Vers l'extraction de motifs rares
نویسندگان
چکیده
Résumé. Un certain nombre de travaux en fouille de données se sont intéressés à l’extraction de motifs et à la génération de règles d’association à partir de ces motifs. Cependant, ces travaux se sont jusqu’à présent, centrés sur la notion de motifs fréquents. Le premier algorithme à avoir permis l’extraction de tous les motifs fréquents est Apriori mais d’autres ont été mis au point par la suite, certains n’extrayant que des sous-ensembles de ces motifs (motifs fermés fréquents, motifs fréquents maximaux, générateurs minimaux). Dans cet article, nous nous intéressons aux motifs rares qui peuvent également véhiculer des informations importantes. Les motifs rares correspondent au complémentaire des motifs fréquents. A notre connaissance, ces motifs n’ont pas encore été étudiés, malgré l’intérêt que certains domaines pourraient tirer de ce genre de modèle. C’est en particulier le cas de la médecine, où par exemple, il est important pour un praticien de repérer les symptômes non usuels ou les effets indésirables exceptionnels qui peuvent se déclarer chez un patient pour une pathologie ou un traitement donné.
منابع مشابه
Nouvelle représentation concise exacte des motifs corrélés rares : Application à la détection d'intrusions
Résumé. La fouille des motifs corrélés qui sont très peu fréquents est une problématique de plus en plus intéressante dans la fouille de données. Dans ce cadre, les motifs corrélés rares selon la mesure de corrélation bond ont été étudiés dans un récent travail. La représentation concise exacte RMCR de l’ensemble de ces motifs a été alors proposée. Toutefois, aucun algorithme n’a été proposé po...
متن کاملSalines : un automate au service de l'extraction de motifs séquentiels multidimensionnels
Résumé. Les entrepôts de données occupent aujourd’hui une place centrale dans le processus décisionnel. Outre leur consultation, une des finalités des entrepôts est de servir de socle aux techniques de fouilles de données. Malheureusement, les approches existantes exploitent peu les particularités des entrepôts (multidimensionnalité, hiérarchies et données historiques). Parmi ces méthodes, l’ex...
متن کاملFouille de motifs séquentiels pour la découverte de relations entre gènes et maladies rares
متن کامل
Granulome conjonctival suite à un traumatisme par épine végétale négligé: à propos d’un cas
Résumé Il est parfois difficile de détecter un corps étranger végétal intraoculaire, principalement dans les cas où l'histoire du traumatisme oculaire n'est pas claire, ou chez les patients qui consultent plusieurs mois après le traumatisme. Nous rapportons un cas rare d'un enfant de 7 ans qui s'est auto traumatisé au niveau de l'œil gauche par une épine végétale de cactus, 3 mois avant son adm...
متن کاملExtraction de motifs temporels pour la détection dynamique de conflits ethno-politiques
Résumé. Nous présentons une réalisation en cours sur l'extraction de motifs temporels à partir de séquences d'événements dans le cadre de la détection dynamique des conflits ethno-politiques. Notre contexte d'application présente plusieurs difficultés : le phénomène que l'on cherche à modéliser est fortement variable et les données sont bruitées. Mais nous disposons d'une connaissance a priori ...
متن کامل